THE NEVAI CONDITION 



JONATHAN BREUERi, YORAM LAST^.^, AND BARRY SIMON^.^ 

Abstract. We study Nevai's condition that for orthogonal poly- 
nomials on the real line, Kn{x,XQ)'^Kn{xo,XQ)^^ dp(x) — > 6^^ 
where if„ is the CD kernel. We prove that it holds for the Nevai 
class of a finite gap set uniformly on the spectrum and we provide 
an example of a regular measure on [—2, 2] where it fails on an 
interval. 



1. Introduction 

This paper studies material on the border hne of the theory of or- 
thogonal polynomials on the real line (OPRL) and spectral theory. 
Let dp be a measure on M of compact but not finite support and let 
Pn{x,dp),Pn{x,dp) be the standard [151 Uni US] monic and normalized 
orthogonal polynomials for dp. Let {a„, bn}'^=i be the Jacobi parame- 
ters defined by 

xpnix) = a„+ip„+i(x) + bn+iPn{x) + a„p„_i(x) (1.1) 

The CD (for ChristofFel-Darboux) kernel is defined by 

n 

Kn{x,y) = ^Pj{x)pj{y) (1.2) 
for x,y real. The CD formula (see, e.g., [H]) asserts that 



\Pn+\{x)Pn{y)-Pn{x)Pn^A^,, 

Kn[x,y) = (1.3) 

x-y 
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The Christoffel variational principle (see [Hj) says that if 



A„(a;o) = min<| / |Q„(x)pdp(x) 
then 



degQ„ < n, Q„(xo) = U (1.4) 



^n(a;o) = -rrj^ r (1-5) 



and the minimizer is given by 



g„(x, Xo) = r 1-6) 



It is quite natural to look at the probability measures 

\Qn[x,XQ)\^ dp{x) 
J\Qn{y,xo)\'^dp{y) 



so that, by ([13]) and ffL6D . 

= \Knix,Xo)\^dp{x) 
Kn{Xo,Xo) 

Definition. We say dp obeys a Nevai condition at Xq if and only if 

w-hm rfr7^^°) = 4o (1.9) 

the point mass at xq. 

The name comes from the fact that this condition was studied in the 
seminal work of Nevai [32] , who considered the following: 

Definition. The Nevai class for [—2, 2] is the set of all measures dp 
whose Jacobi parameters obey 

a„ ^ 1 bn^O (1.10) 

[—2, 2] is relevant since, by Weyl's theorem on essential spectrum, 
[—2,2] is the derived set of supp{dp), that is, the essential spectrum 
for the Jacobi matrix of dp. 

Nevai proved the following: 

Theorem 1.1 (Nevai [32]). If dp is in the Nevai class for [—2,2], then 
the Nevai condition holds for all xq in [—2,2]. Indeed, the limit is 
uniform for xq in any compact set K C (—2, 2). 

The connection of this to spectral theory comes from the relation to 
the following condition, sometimes called subexponential growth, 

lim ^hf'^f' =0 (1-11) 



n— >oo 
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(1.12) 



and to 




(1.13) 



We will sometimes need 



< A„ = inf a„ < sup a. 



•n 



A+ <oo 



(1.14) 



We note ^4+ < oo follows from the assumption that supp ((ip) is com- 
pact, and if = 0, then by a result of Dombrowski \T^, dfi is purely 
singular with respect to Lebesgue measure. Obviously, fll.l4p holds for 
the discrete Schrodinger case, a„ = 1. 

The relation of (11. lip to Nevai's condition is direct: 

Theorem 1.2. Let (I1.14p hold. Nevai's condition holds at xq if and 
only if (11.1 ip holds. 

That (II. lip =^ (ll.9p is due to Nevai. The converse is new here and 
appears as Theorem 12.21 

Equation (11.110 is, of course, the kind of asymptotic eigenfunction 
result of interest to spectral theorists and is susceptible to the meth- 
ods of spectral theory. In particular. Theorem 11.21 shows that for 
compactly supported measures, the Nevai condition is intimately con- 
nected with the existence of certain natural sequences of approximate 
eigenvectors for the associated Jacobi matrix (for the relevance of ap- 
proximate eigenvectors to spectral analysis see, e.g., [5]). Note that 
(II. ip and the orthogonality relation say that, for p-a.e. x, the sequence 
{po{x) , pi{x) , . . .) is a generalized eigenfunction, at x, for the Jacobi 
matrix, J, defined by the parameters {a„, &n}J^Li (namely, it is a poly- 
nomially bounded solution of the corresponding eigenvalue equation). 
Truncations of generalized eigenfunctions are natural candidates for se- 
quences of approximate eigenvectors, and Theorem 11.21 (see (I2.13P in 
particular) says that the Nevai condition at Xq is equivalent to the re- 
quirement that truncations of the generalized eigenfunction at Xq yield 
a sequence of approximate eigenvectors for J. In fact, from the point of 
view of spectral theory, for compactly supported measures, the Nevai 
condition is a simple restatement of this in the "energy representation" 
of the Jacobi matrix. 

This connection is one reason Nevai's condition is interesting — it 
has also been used to relate ratios of A(xo) for the measures dp{x) and 
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(,9i^) (ip{x) (Nevai's motivation in [32]). In this context, it was used by 
Mate-Nevai-Totik [31] to relate CD kernel asymptotics for OPUC and 
OPRL and to study OP asymptotics when a Szego condition fails (see 
[SSlESlEn]; see also ^43^ Sect. 3.10]). 

Given the form of the Christoffel variational principle, Nevai's con- 
dition seems like something that must always hold for xq G supp(c//i). 
However, (11.111) also provides a basis for some counterexamples to 
Nevai's condition. In Section [3] (see Theorem 13. 2p . we will prove that 

Theorem 1.3. // 

hminf (b„(xo)P + b„+i(xo)r)'/" > 1 (1.15) 

n^oo 

then ffLTTD fails. 

This was the basis for the first counterexample to (II. lip by Szwarc 
[46j : in Section [3], we will see that the Anderson model provides an 
example of a measure on [—2, 2] for which the Nevai condition fails for 
Lebesgue a.e. xq G [—2,2]! 

Of course, (11.150 is associated with positive Lyapunov exponent. One 
might guess that zero Lyapunov exponent implies (11.111) . A main impe- 
tus for this paper was our realization that this is not true! Recall that 
a measure on [—2, 2] is called regular if and only if lim(ai • ■ ■ a^)^/" = 1 
(see Stahl-Totik [1^ or Simon |39| for reviews) and that regular mea- 
sures have zero Lyapunov exponent, that is, for quasi-every (namely, 
outside, possibly, a set of zero logarithmic capacity) xq G [—2,2], 

lim - log(K(xo)P + \Pn+i{x^)?Y/^ = (1.16) 

In Sections m and [5], we provide two examples of regular measures on 
[—2, 2] for which Nevai's condition fails for Lebesgue a.e. xq in ±(1, 2). 
The example in Section H] will be somewhat simpler but will have no 
a.e. spectrum, while that in Section [5] will have pure a.e. spectrum on 

(-1,1)- 

We also want to discuss extensions of Nevai's theorem, Theorem ll.il 
In this regard, we should mention some beautiful work of Nevai-Totik- 
Zhang [34] and Zhang [50] that already expanded this. The first paper 
proved uniform convergence on [—2, 2] with an elegant approach; this 
was extended in the second paper to (a^, bn) approaching a periodic 
limit. Somewhat earlier, Lubinsky-Nevai [26] had proven the Nevai 
condition for this periodic limit case but only uniformly on compact 
subsets of the interior of the spectrum. That paper also has results 
on subexponential growth for some cases of measures that do not have 
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compact support, a subject beyond the scope of this paper. Still later, 
another proof for the periodic limit case was found by Szwarc [47j . 

In the past four years, it has become clear that the proper analog of 
the Nevai class for the periodic case is not approach to a fixed periodic 
element but approach to an isospectral torus. We want to prove that 
not only can one do this in the periodic case, but on approach to the 
isospectral torus of, in general, almost periodic Jacobi matrices that 
occurs in the general finite gap case. We will also study the Nevai 
condition on the a.c. spectrum of ergodic Jacobi matrices and for the 
Fibonacci model. 

From what we have said so far, it appears to be a mixed verdict on 
the Nevai condition since we have results on when it occurs and also 
on when it doesn't. But we want to reinterpret the negative results. 
These all provide examples where it is not true that the Nevai condition 
holds everywhere on the topological support of dp or even that it fails 
for Lebesgue a.e. Xq on the support. We believe it is likely that the 
following more refined property could be true: 

Conjecture 1.4. For any measure, dp, with compact support, the 
Nevai condition holds for dp-a.e. xq in supp((ip). 

Here is a summary of the contents of the rest of the paper. In Sec- 
tion [21 we prove Theorem II. 2[ In Section [3], we discuss cases with 
positive Lyapunov exponent, including a proof of Theorem 11.31 Sec- 
tions m and present the details of the examples of regular measures 
where the Nevai condition fails for Lebesgue a.e. Xq in a particular open 
subset. Section [6] presents our version of the NTZ approach, as prepa- 
ration for our discussion of the finite gap Nevai class in Section [71 In 
Section [HI we will relate (11. lip to the absence of i"^ solutions of classi- 
cal right limits and so recover the results of Section [7] and even more 
(including Fibonacci models). The ideas of Section [8] seem to be more 
generally applicable than Section [HI but the constants in Section [HI are 
more explicit. Section [HI has some final remarks, including a discussion 
of Conjecture 11.41 and a second conjecture (Conjecture 19. 5p . Section [HI 
also notes that if ^Kn{xo,xo) has a nonzero limit, then the Nevai con- 
dition holds, and so links this to recent work on that question. Thus, 
for those interested in ergodic Schrodinger operators, by the end of this 
paper, we will have proven the Nevai condition in the Fibonacci model 
uniformly on the spectrum and for ergodic models with a.c. spectrum, 
Lebesgue a.e. on the essential support of the a.c. spectrum. 
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We would like to thank David Damanik and Svetlana Jitomirskaya 
for valuable correspondence and Benjamin Weiss for valuable discus- 
sions. J.B. and B.S. would like to thank Ehud de Shalit for the hospi- 
tality of Hebrew University where some of this work was done. 

2. SUBEXPONENTIAL DECAY 

We begin with the equivalence of (11.111) . fll.l2p . (11.131) . and more: 

Proposition 2.1. Let cq, ci, C2, . . . be a sequence of nonnegative num- 
bers and 

n 

Sn = J2^j (2.1) 

3=0 

Then the following are equivalent: 



(i) 


C „/ Sn 


(2.2) 


(ii) 


Sn/ Sn+1 ^ 1 


(2.3) 


(iii) 


Cn+l/ Sn ^ 


(2.4) 


(iv) 


(Cra + Cn+l)/ Sn ^ 


(2.5) 


(v) 


(C„_i + Cn)/Sn^O 


(2.6) 



Remarks. 1. The relevance, of course, is to 

c„ = PnixoY (2.7) 

2. If Cn = e"^, Cn/ Sn ^ 1 and Cn-i/Sn — 0, so (i) is not equivalent 

to Cn-l/Sn 0. 

Proof, (i) 4^ (ii). We have 

Sn-l/Sn = 1 - Cn/Sn (2.8) 

SO 

(i) ^ Sn-l/Sn ^ 1 (2.9) 

which, by renumbering indices, is equivalent to (ii). 
(ii) (iii). We have 

Sn+l/ 'S'n = 1 + Cn+l /Sn (2.10) 

from which (ii) is equivalent to (iii). 

(iv) or (v) =^ (i). Immediate, since for j = ±1, 

0<Cn/Sn<{Cn + Cn+j)/Sn (2.11) 

(i) =^ (iv). Immediate from (i) =^ (iii). 



(i) (v) . Since (i) =^ Sn-i/Sn 1, (i) =^ Cn-i/Sn — > 0, from 
which (v) is immediate. □ 
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Theorem 2.2 Theorem II .2^ . Suppose that (11 .14^ holds. Nevai's 
condition is equivalent to 

{x - xof dri[^"\x) (2.12) 

and (I2.12P holds if and only if (II. lip holds. 

Proof. By (II. 8p . (II. 3p . and the orthogonahty of p„ to Pn+i, 

Kn{Xo,Xo) 

By (I1.14P and (i) (iv) in Proposition \2A\ 

^^ PniXor+Pn^.iXor ^^^^ 
Kn{Xo,Xo) 

For measures, {z/„}, all supported in a fixed compact, z/„ ^^'o 
/(x — Xo)^ dun ^0. □ 



In the example in Remark 2 after Proposition l2.1l {cn~2+Cn-i) / Sn ^ 
but (12. 2p fails. However, this cannot happen for the case Cn = Pn{xo): 
Note that if ffTTD holds, 

bn(a;o)| < AZ^[A+ + \xo\ + sup |6„|] [\pn~2{xo)\ + b„_i(xo)|] (2.14) 

n 

since 

Pnixo) = a~^{{xo - bn)Pn-i{xo) - a„-iP„_2(a;o)) (2.15) 
and note the following obvious fact: 

Proposition 2.3. Under the hypotheses and notation of Proposi- 
tion \2.1\ if there is a constant K so that 

Cn < K{Cn-2 + C„_l) (2.16) 

then (12.21) is equivalent to 

Cn-2 + c„- 



Sn 



- ^ (2.17) 

■'n 

3. Positive Lyapunov Exponent 
We begin by proving a contrapositive of Theorem 11.31 
Proposition 3.1. // (II. lip holds, then 

limsup is:„(a;o,a;o)^/" < 1 (3.1) 

So, in particular, 

limsup i\pnixo)\' + b„+i(xo)n'/" < 1 (3.2) 
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Proof. Given e, pick N so for n > N, 

\PniXo)\^ 



Kn{Xo,Xo) 

Then 

SO, for n> N, 



< e (3.3) 
>l-6 (3.4) 



Kn{xo,xo) < {1 - e) ^Kn~l{Xo,Xo) (3.5) 

which imphes 

hmsup ir„(a;o,Xo)^/" < (1 -e)"^ (3.6) 
Since e is arbitrary, (13.11) holds. Thus, since 

{\Pn{xo)\' + bn+l(Xo)n'/" < i^.+l (Xq, Xq)^/" (3.7) 

we get (Q. □ 

Theorem 3.2 (= Theorem OD- (11351) not (fLTTD . 

Proof. As noted, this is a contrapositive of the last statement in Propo- 
sition O □ 

Recall that the transfer matrix at xo is defined by 

T„(xo) = A„(a;o)...A(xo) (3.8) 

'o) (3,9) 



so det(Aj) = det(T'„) = 1 and 



''''^^'^ ^ Uxo)('^] (3.10) 



yOnPn-liXo)/ \0 

Recall also that one says the Lyapunov exponent exists if 

7(xo) = lim - log||T„(xo)l| (3.11) 

n^oo fl 

exists. The Ruelle-Osceledec theorem (see, e.g., J381 Thm. 10.5.29]) 
says that if 7(^0) > 0, then there is a one-dimensional subspace, V, of 
C^, so u eV \ {0} implies 

lim ||T„(xo)m||1/" = e-^(^o) (3.12) 

n— >oo 

and if M G \ V, then 

lim ||T„(xo)M|r/" = e^("«) (3.13) 

Thus, 
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Corollary 3.3. Let (11.141) hold. If'y{xo) > 0, then either xq is a pure 
point of dp or else (II. lip fails. 

Proof If ( Km holds for u = (J), then by fl330D . \pn{xo) \ < Ce-^^^")"/^ 
so pn € i"^ and xq is a pure point. So if xq is not a pure point, then 
(I3.13P holds, so since A_ > 0, (13.131) implies 

hm (|p.(xo)P + b„+i(a;o)r)^/" = 6^^^°^ > 1 (3.14) 

n— >oo 

and so (II. lip fails. □ 

Example 3.4 (Szwarc [^). This example is mainly of historical inter- 
est. This is a modification of [46j, but uses the key notion of having an 
isolated point of cress(-'^), which is not an eigenvalue. We begin by not- 
ing that the whole-line Jacobi matrix, J^o, with a„ = 1, 6^ = (j ^ 0) 
and &o = I has -E = | (= 2 + |) as an eigenvalue with eigenfunction 
(i)W, soa(Joo) = [-2,2]U{|}. 
Now let J be the one-sided Jacobi matrix with a„ = 1 and 

' P n = l 

I n = k^,k = 2,3,... (3.15) 
n=^k'^ allk 

where /? will be adjusted below. 

Standard right-limit theorems (see, e.g., [22]) imply 

aessiJ) = [-2,2]U{|} 

so, in particular, | G cr(J). Moreover, since the nonzero 6„'s are of zero 
density, it is easy to see that 

7(1) = log( spectral radius of ' ^ 



= log(2) (3.16) 

since ^ | j h^^s eigenvalues 2 and | . 

It is easy to see that there is exactly one choice of P for which | is 
an eigenvalue of J. For any other choice. Corollary 13.31 is applicable, 
and so the Nevai condition fails at | G cr(J). □ 

Example 3.5. Let a„ = | and bn{uj) be i.i.d. random variables uni- 
formly distributed in [—1, 1]. This is an Anderson model for which it 
is well-known that for a.e. choice of uj (see, e.g., [7]), the associated 
measure dp^ has pure point spectrum filling [—2, 2]. Moreover, for a.e. 
uj and quasi-every xq G [—2, 2], one has Lyapunov exponent 7(^0) > 0. 
Since the set of eigenvalues is countable, for quasi-every xq G [—2,2], 
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Corollary 13.31 is applicable. Thus, a{Juj) = [—2,2], but for quasi-every 
Xq G [—2,2], the Nevai condition fails. □ 

4. A Regular Measure for Which the Nevai Condition 
Fails on a Set of Positive Lebesgue Measure 

Example 4.1. Let J be a Jacobi matrix with 6„ = and a„ described 
as follows. Partition {1,2,...} into successive blocks Ai, Ci, ^2, C2 . . . , 
where 

#(A,) = 3^" #(C^,) = 2^" (4.1) 
On Aj, a„ = 1 and on Cj, a„ = 1. Since the 3-' blocks are much larger 
than the 2^ blocks, 

lim (ai...a„)^/" = 1 (4.2) 

n— >oo 

and since |a„| < 1, ||J|| < 2 so <j{J) C [—2,2]. By a simple trial 
function argument, [—2,2] C cr(J). Thus, J is regular for [—2,2], but, 
of course, not in Nevai class since ^ 1. 

We will prove that 

Theorem 4.2. For Lebesgue a.e. xq G [—2,2] \ [—1, 1], the Nevai con- 
dition fails. 

The intuition, which we will implement, goes as follows: For xq in the 
specified set, in Aj regions, solutions of the eigenfunction equation are 
linear combinations of plane waves. So in such regions, Pn{xo) hardly 
grows or decays. In Cj regions, they are linear combinations of growing 
and decaying exponentials, so usually, the growing exponentials will 
win and the Pnixa) will grow exponentially. Cj+i is much bigger than 
Cj (indeed, #(Cj+i) = 2 4-'#(Cj)), so at the center of Cj+i, |p„(xo)P 
will be much bigger than Ylik&\j{ (a^uq)ua +1 ^'^(^o)!^ comparable 
to X]fcGCj+ibfc(a^o)P) which will prevent (11. lip from holding. 

k<n-l 

We will say more about the general strategy shortly, but we first 
implement the initial step: 

Proposition 4.3. Suppose for a given xq, there are C, D and a, > 

so that 

(i) For all j and n E CjU ^j+i, 

bn(xo)| <C^+'exp(«2^") (4.3) 

(ii) For all large j andrij, the "center" ofCj, we have 

{\Pn,-i{xo)? + \PnMo)?f'' > /^-(^■+^)exp(/?2^") (4.4) 
Then (11.111) {and so the Nevai condition) fails at xq. 
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Remarks. 1. In fact, the proof shows that (14.41) must only hold for 
infinitely many j's. 

2. Since #(Cj) is even, it does not have a strict center. By "center," 
we mean one half unit prior to the midpoint. 

Proof. Suppose (11.111) holds. Then, since (11.131) holds, for any e > 0, 
there exists N{e), so for n > N{e), 

n 

\Pn+i{xo)\' <eY,\PkM\^ (4.5) 

k=l 

SO 

n+1 n 

ElP'^(^o)P<(l + ^)ElP'^(^o)P (4.6) 

k=l k=l 

and thus, for n > m > N{e), 

m 

b„„i(xo)P + b„(xo)P< (l + e)'^-'"5^bfc(xo)r (4.7) 

k=l 

Now, suppose Cj is such that its leftmost point, nij + 1, has mj > 
N{e) and let nj be the center of Cj. Then by (14. 3p . 



(4.^ 



J2 bfc(^o)|' < C2^ exp(2a2(^"i)') ^2^=' +3* 

k=l L k=l 

and by fj44l) . 

b„^,_i(xo)r + \Pn,{xo)\' > D-'^^+'^ exp(2/32^") (4.9) 

Pick £ so (1 + £) < e^^. Since nj - rrij = 1(2^"), (jl2D says that so 
long as m > N{e), 

^-20+1) exp(2/32^') < exp{p2^')C^^ exp{2a2^^-^^'){2jy') (4.10) 

Since 2(3 > (3 + 44"% for j large, (14.101) cannot hold for large j. This 
contradiction implies that (14.51) cannot hold for this value of e, and 
thus, (irTTll fails. □ 

The upper bound, (14.31) . will be easy from transfer matrix arguments. 
The lower bound, (14. 4p . is much more subtle. Indeed, it implies that 
for those n's, asymptotically |pn(a^o)| ^ for all i. On the other hand, 
for a.e. xq with respect to a spectral measure, Pn{xo) is polynomially 
bounded. Thus, (14.31) must fail for a dense set of xq's! Fortunately, this 
kind of problem has been faced before in spectral theory contexts and 
we will be able to borrow a technique from Jitomirskaya-Last [17j . We 
turn first to the upper bound. 
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For xo e (-2,2) \ [-1,1], define 9{xo),r]{xo) by 

2 cos6'(xo) = Xo coshri{xo) = \xo\ (4-11) 

Let Q{xo), R{xo) be the one- unit transfer matrices for 6„ = 0, a„ = 1 
and bn = 0, = |. Then Q{xo) has e^*^° as eigenvalues and -R(xo) 
has eigenvalues e^''*-^°^ if Xq > and — e^''*^^") if xq < 0. It follows that 
for some constants c(xo), d{xo), 

WQixofW < c{xo) (4.12) 

||i?(a;o)^|| < d(a;o)e'^''("«) (4.13) 

with c, d bounded uniformly on compacts of (—2, 2) \ [—1, 1]. This lets 
us prove that 

Proposition 4.4. For any compact subset K of (—2, 2) \ [—1, 1], there 
are constants C, a so that for all n,j and Xq E K with n E Cj U Aj+i, 
we have 

||T„(xo)|| <C^+^exp(a2^") (4.14) 
Remark. Since ^^(^^o) is a matrix element of T„, we immediately have 

(HI). 

Proof For n G ^j+i, T„(xo) is a product of (j + 1) factors of products 
of Q{xo) and j factors of products of R{xo). Thus, by fl4.12p and fl4.13p . 

||T(xo) II < cixoY+'dixoy exp Lixo) ^ (4.15) 

^ e=i ' 

For n G Cj, the estimate is similar, but c(xo)"'^^ is replaced by c(xo)-' 
and 2^ by a smaller sum. 

Since c, (i, and are bounded on K and 

^2^'<2^'[l + i + i + ...] = 22^' (4.16) 

we obtain flimi) . □ 

To get the lower bound following Jitomirskaya-Last [I7j, we need to 
consider Weyl solutions and Green's functions. For Imz > 0, there is 
a unique solution u^{z) of 

a„M„+i + (6„ - z)m„ + a„_iM„_i = (4.17) 

defined for n = 1,2,... (with oq = 1) which is at infinity and 
normalized by 

ul{z) = -1 (4.18) 
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This is the Weyl solution. The spectral theorist's Green's function 
(different from the Green's function of potential theory!) is defined for 
n, m > 1 by 

Gnm{z) = {5n,{J-zyH^) (4.19) 
Then Gnm = Gmn and, for 1 < n < m, 

Gn^{z)=pr,-^{z)utXz) (4.20) 

As usual, the Wronskian is constant and, by ao = 1 and fl4.18p plus 
p_i = 0, po = 1, this constant is 1. So for all n = 0, 1, 2, ... , 

an{ul^^{z)pn-l{.z) - Ul{z)pn{.z)) = 1 (4.21) 

By (14.191) . Gnm is the Borel transform of a signed measure, and so for 
Lebesgue a.e. xq, it has boundary values Gnm{xo + iO). In particular, 
since po = 1, = Gin has a.e. boundary values, u^{xo + iO). (14.201) 
and dOT]) still hold for z = Xo + iO. 

In particular, for our example where a„ is 1 or i, (14.211) and the 
Schwarz inequality imply that 

(Pn(a;o)'+Pn-i(xo)') > (K+i(a;o + ^0)|2 + K(xo + zO)|2)-i (4.22) 

So to get an exponentially growing lower bound on Pn(a;o)^ +Pn-i(a;o)^, 
we only need to get an exponentially decaying upper bound on \u^{xo + 
iO)\ and \u^^i{xo + iO)\. 

Now fixl<A;<£<oo and define J to be the Jacobi matrix 
obtained by replacing and by 0. Thus, under 

f{{l,2,...}) = f{{l,...,k})®f{{k + l,...,i}) 

®f{{i+l,i + 2,...,}) (4.23) 

J=Jl®Jm®Jr (4.24) 

(L, M, R for left, middle, right). 

Proposition 4.5. Let G be the Green's function for J. Let 

k + l<n<i (4.25) 
Then _ _ 

Gin = —O'kGlkGk+ln — O-iGli+lGin (4.26) 

Proof. Define 

T = J -J (4.27) 

Then 

(J - z)-^ = {J - z)-^ - (J - z)~^T{J - z)-^ (4.28) 
so _ _ 

Gin = Gin — Gi 

mJ^mrGrn (4.29) 
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Since 1 and n lie in different blocks in the direct sum (14.241) . Gin = 0. 
r is a rank four operator; since Gkn = Gi+in = 0, two terms in the 
sum in (I4.29P vanish. The result is (14.261) . □ 

Proposition 4.6. Let J^''^ be the kx k matrix with 's on the diagonal 
and i in each of the two principal off- diagonals. Let G^''\z) be the 
matrix {J^^'^ - z)-^. Then for xq ^ [-1, 1] and m < n, 

_ 2(W-'" - ^;'»)(^;"(fc+l-») - w^k+l-n)^ 

where |w| > 1 and solves 

w-^ + w = 2xo (4.31) 

In particular, for any compact K G (—2,2) \ [—1, 1], there are 7 > 
and G so that for all Xq E K and all k = 2r, 

\Gf:\xo)\<Ge-^^ (4.32) 

for 

n = r,r — 1 (4.33) 

Proof, w"' and solve 

I (m„+1 + Un-l) = XoUn (4.34) 

SO w"" — solves (14.341) with uq = boundary condition, while 
^-(fc+i-n) _ ^(k+i-n) gQiygg with Mfc+i = bouudary condition. The 
numerator in (14.301) is twice their product and the denominator twice 
their Wronskian, proving (14.301) . (I4.32p follows by noting that the dom- 
inant term in the numerator is w^, while in the denominator, w"^^. □ 

Thus, in (14.260 . where k + 1 and i are taken to be the edge of a Gj 
block and n to be the center or one less, the G terms are exponentially 
small. We thus need estimates on the set of xq for which Gik{xo) can 
be large. Here we recall Loomis's theorem: 

Theorem 4.7 (Loomis ^23|). Let fi be a complex measure on M of finite 
total variation Let 

W-'-/^;,^ (4.35) 

which exists for Lebesgue a.e. x. Then with | ■ | = Lebesgue measure, 



\{x I |F^(x)| >M}| < (4.36) 



for a universal constant G . 
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Remarks. 1. The history is comphcated and is partly described in 
Loomis [23] . The resuh for measures n which are absolutely continuous 
is due earlier to Kolmogorov. 

2. For dfi = f{x) dx with f E L} , the optimal constant was found by 
Davis [12]. For purely singular positive measures, the result is essen- 
tially due to Boole ^ with constant C = 2, which is optimal — indeed, 
one has equality. 

3. In [17J, they only used Boole's equahty since their measure is 
purely singular. That is true here also, but not in the next section. In 
any event, it is useful to know pure singularity is not needed a priori, 
although it follows on [—2, 2] \ [—1, 1] from the estimates here. 

Proposition 4.8. Let ni < n2 < ■ ■ ■ be an arbitrary sequence of in- 
dices. Let 6 > 0. Then for a.e. xq G M, 3J(xo) so that 

J > Jixo) |Gi„^.(xo + ^0)1 < e'^ (4.37) 

Proof. This is a standard Borel-Cantelli argument. Let Xj be the char- 
acteristic function of {xq \ \Ginj{xo)\ > e^-^}. Since Ginj{xo + iO) is of 
the form fl4.35p for a measure of variation at most 1, 

j Xj{x)dx < Ce'^^ (4.38) 

Thus, 

/oo 
Xj {x) dx < oo (4.39) 

which implies that for a.e. Xq, J^JLiXji^o) < oo. Since each Xji^o) is 
or 1, only finitely many are nonzero, that is, for all large j, (14.371) 
holds. □ 

Proof of Theorem \4-^ By Propositions 14.31 and 14.41 we only need to 
prove that (14. 4p holds for Lebesgue a.e. xq. By (I4.22p . it suffices to 
prove exponentially decaying upper bounds on m+ , m^^,^^ (for the same 
rij as (14.41) ). As noted, = so it suffices to prove exponentially 
decaying upper bounds on Gi„^ , 

We use (14.261) with A;, £ the lower and upper edge of the Cj block. 
By Proposition 14.61 

I + \Gtn,\ + \Gtn,+i\ < Cexp(-72^ ) (4.40) 

for some 7 > 0. 

Thus, the result follows from Proposition 14.81 for eventually each 
of the complementary Green's functions in (I4.26P is bounded by 
exp(|7j) < exp(i72^') and holds with /3 = ^7. □ 
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Finally, we want to note that J has a two-sided right limit which has 
ttn = \ for n < —1 and a„ = 1 for n > 0. There is no set of positive 
Lebesgue measure on which J is reflectionless, so, by a theorem of 
Remling [36], J has purely singular spectrum. 

5. A Regular Measure With Some A.C. Spectrum 

As we noted at the end of the last section. Example 14.11 has no 
a.c. spectrum. Of course, if Conjecture 11.41 is true, then Lebesgue a.e. 
on the a.c. spectrum, the Nevai condition holds. So an example like 
Example 14.11 cannot have a.c. spectrum on [—2, 2] \ [—1, 1] but it can on 
[—1,1]. The example in this section shows that a.c. spectrum is indeed 
possible on [—1,1]. 

Example 5.1. Let J be a Jacobi matrix with 6„ = and a„ 
described as follows: Partition {1,2,...} into successive blocks 
Ai, Si, Ci, Di, ^2, ^2, . . . , where 

#(A,) = 3^" #(Q) = 2^" #(5^.) = m)=/-l (5.1) 
On Aj, an = 1, on Cj, an = |, and on Bj and Dj, log(a^) linearly 
interpolates from log(|) to log(l), that is, for n G Bj, 

- = 9 (5.2) 



a: 



Cj (5.3) 



4 = I (5-4) 



and for n E Dj, 

where 
so that 

1-c, = A;j~6^o(j-6) (5.5) 
for a suitable nonzero constant k. In particular, 

\l-Cj\<Eor' (5.6) 

for some Eq. 

As in Example 14.11 this J is regular with spectrum [—2, 2]. We will 
prove that 

Theorem 5.2. On [—2, 2] \ [— 1, 1], J has purely singular spectrum and 
for Lebesgue a.e. xq in this set, the Nevai condition fails. On (—1, 1), 
J has purely a.c. spectrum and for all xq G (—1, 1), the Nevai condition 
holds uniformly on compact subsets. 

The technical key to the new elements of this example is 
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Theorem 5.3. For xq G (—1, 1), letUn{xo,9o) be the solution of (14.171) 
{with Oq = 1 and z = Xq) for n = 1,2, . . . , with 

Mo = cos 6^0 Mi=sin6'o (5.7) 

Then for any compact set K C (—1, 1), there is a constant, C , so that 
for all Xq G K, all 6q and all n, 

|m„(xo,^o)| <C (5.8) 

Proof of Theorem \5.2 given Theorem 15.31 J has as one of its right hm- 
its, Jr, the two-sided matrix with 6„ = 0, a„ = | whose a.c. spectrum is 
Sac(-^r) = [—1) !]• By a theorem of Last-Simon [21], Sac(J) C [—1, 1], 
so J has purely singular spectrum on [—2,2] \ [—1,1]. The results 
on this set for the Nevai condition follow the arguments in Section H] 
without change. 

Theorem 15.31 implies that the transfer matrix T„(xo) is uniformly 
bounded in n and Xq E K C (—1, 1) compact. Carmona's formula (see, 
e.g., [381 Thm. 10.7.5]; also [1 [211 [371 1^ ) then implies the spectrum 
is purely a.c. on (—1, 1). 

A bounded transfer matrix also implies Pri(xo)^ bounded above, and 
given constancy of the Wronskian (i.e., det(T„) = 1), uniform lower 
bounds on Pn{xo)'^ + Pn+ii^oY . Thus, on (—1, 1), 

^f-<"f < g ^ (5.9) 

proving (11. lip . □ 

The situation we need to control for Theorem 15.31 has much in com- 
mon with those studied by Kiselev-Last-Simon [T9| and their tech- 
niques will work here. We note that in our situation, ^„(an+i — On)^ + 
(6„_i-i — &„)^ < oo, a general condition studied recently by Denisov [13], 
but under the additional assumptions that a„ = 1, 6„ — > 0. It would 
be interesting to see if one can extend his ideas to this context (see 
Conjecture 19.51 and the discussion following it below). 

We depend on the EFGP transform, as do [19j , but we need to allow 
modification for our case where a„ is not identically one, as it is in [19]. 
Since bn = for us, we state the equations for that case. One defines 
Rn, dn by 

Rn sin(6'„) = OnUn sin(A;„) (5.10) 
RnCos{6n) = an{un+i -M„cos(A;„)) (5-11) 
where kn is given by 

2cos(fc„) = — (5.12) 
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We note, since a„ > | and sup^jj^g^lxol < 1, that uniformly for Xq E K 
and all n, 

€<kn<n-e (5.13) 
for some e > (depending on K). 

As in [19], straightforward manipulations of the eigenfunction equa- 
tion show ( 14.17P is equivalent to 



p2 

-"-n+l 



1 + (fln+l - «n) 



sm 



a^sin {k„ 



.,n ^ «n sin(/c„) 

COtlfc'n+i) = -T-y^^ ^ COt(e^„ + kn) 



(5.14) 

• n \ — ' '""^ (5.15) 
a„+i sm(fc„+i) 

Ri and are functions of Oq (given ai = 02 = 1) and -Ri is, for 
Xq G uniformly bounded above and below. Moreover, by fl5.10p and 
fl5.13p . for C depending only on K, 

\Un\ < CRn (5.16) 



Define 



''n+l 



a:) sm-if^ + kn) 



(5.17) 



al sin^(fc„) 

By Lemma 3.5 of and sup„|X„| < 00, it suffices to prove that 



sup 

N 



N 



< 00 



(5.18) 



Define Sj, Dj by adding to -Bj, Dj the index one before (i.e., the top 
index of Aj and Cj). Then is only nonzero on l-ij{Bj U Dj). On 
Bj U Dj, by (1521), (ESD, and (ES]), 

< S(a;o)j-' (5.19) 



where 



E{xo) = Eo sup . 

n Sill yrvri 



(5.20) 



is bounded above on K by fl5.13p . Theorem 15.31 is reduced to proving 



sup 

N 



N 



n=l 

uniformly in 61 and Xq G K. 

Next, we note that one can write 



< 00 



usmg 



Xn — X^ + Xn 

sm\9n + A;„) = i (1 - cos(2(ft„ + kn))) 



(5.21) 

(5.22) 
(5.23) 
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The X| terms are independent of On and there is a symmetry between 



points in Bj and Dj which, given the opposite signs of 1 — a^/a^ 



causes a partial cancellation, that is, since — Cj = 0{j 



n+l5 



(5.24) 



Moreover, 



J2 < E{xo) 



These together (plus the approximate cancellation) implies 



sup 

N 



N 



n=l 



< E(xo] 



(5.25) 



(5.26) 



so we have reduced the proof of fl5.2ip . and so of Theorem 15. 3[ to 
proving 



sup 

N 



N 



n=l 



< OO 



(5.27) 



uniformly in 6i and Xq G K. 

We want to use cancellations of sums of cosines — more explicitly, 
that sums of M cosines with suitably varying phase are of order 1, not 
M. Here is what we need: 

Lemma 5.4. For any q G (0, 2tt), any 9, and M, 



M 



cos 



< 


\- (A] 







(5.28) 



Proof. Since cos{i/j) = Re(e*'^), it suffices to prove this if cos(g£ + 9) is 
replaced by e**^''^+^\ By summing a geometric series. 



M 



,iiqe+e) 



< 



e'" - 1 
2 



2|(eV2_e-W2)/2| 



sm 



□ 



In cos(6'„ + A;„), both kn and 9n are n-dependent. But over subblocks 
small compared to j^, kn is close to constant and 9n+i — 9n is close 
to constant. Thus, we break Bj and Dj into blocks, each with 
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members, call them {Bj^i}i^^ and {Dj^i}i^^. For any n in some Bj or 
Dj, let I3n be the first element of the subblock containing n and 

Clearly, with constants uniformly bounded over K (below, C will stand 
for a generic constant bounded on any compact iiT C (— 1, 1)), 

\n-f3n\<Cf (5.29) 

\kn-nn\<Cr^ (5.30) 

( I5.30p comes from the fact that over a subblock, changes by at most 

In f l5.15p . the ratio of a's is 1 plus an error of order j ^, so given that 
arc cot has bounded derivatives, 

\en+^-{en + kn)\ <cr' (5.31) 

and so, 

\en+l-en-^n\<Cr' (5-32) 

This implies that if 

On = 0,3„ + (n - /3„)Kn (5.33) 

then 

\On-en\ <Cr^ (5.34) 

Define F„ to be X„ with cos(2(6'„ + A;„)) replaced by cos(2(6'„ + /t„)) and 
a^sin^(/c„) by a^^^ sin^(K„). By (15.301) and fl5.34p (since a^+^-a^ ~ j"*^), 

on Bj U Dj, 

\Yn-Xn\<Cr' (5.35) 

and 

J2 \yn-Xn\<cr^ 

n€BjUD-j 

which is summable in j. Thus, to prove (15.270 . we need 



sup 

JV 



N 



n=l 



< oo (5.36) 



uniformly in 6i and K. 



Proof of Theorem \5.3\ . As noted, we are reduced to proving (I5.36p . 
{1, . . . , A^} can be broken into sums over (i.e., Aj and Cj, except for 
their final indices), sums over some number of subblocks, and one fur- 
ther partial subblock. Summing over a single subblock is, by Lemma [5^ 
(given that, by (I5.13p . 2k„ is bounded away from and 27r), bounded 
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by Cj ^ (from the fact that a^^-^^ — j ^). Since there are 

subblocks in Bj U Dj, we see that 

N 

Y^Y^ < J](2/)(Cr') < oo □ 

n=l j 

6. The NTZ Argument 

Here we begin with the key lemma of Nevai-Totik-Zhang [M] and 
apply it to extend the result of Zhang |50j to allow approach to an 
isospectral torus. 

Proposition 6.1 ([34J). For any positive r, any 9,ip & [0,27r], and L, 
^ ^|l_^e*(i^+^f > |l-re^^|2 (6.1) 

3=0 

Remarks. 1. [51] allow general p > where we take p = 2; but for 
p = 2, their constant is 32, not 12. 

2. We include a proof at the end of this section for the reader's 
convenience and because we want to emphasize the concepts in the 
context of what we cannot do in the next section. 

3. For 6 not near or 27r, the idea behind a bound of this form 
is the same as the idea behind Lemma 15.41 As ^ or 27r, for this 
argument to work, the constant 12 has to be replaced by larger and 
larger numbers. The idea for small 6 is instead to use the fact that 
enough terms need to be close to the initial one. 

Corollary 6.2 ([50j). Let A be a 2 x 2 matrix with 

det(A) = 1 |Tr(A)|<2 (6.2) 

Then for any vector v G {with v = (fi,f2) the components ofv), 

l(^""-)il'<xEl(^''^)il' (6-3) 

j=0 

Proof. If A obeys (Q, so does B = A-\ and if w = A^-^v, is 
equivalent to 

12 ^"^ 

\w^\'<-J2\iB'w)^\' (6.4) 



L 

j=0 



so we need only prove (16.40 . 
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Any B obeying (16.21) is a limit of B's with |Tr(_B)| < 2, so we can 
suppose 

det(S) = l |Tr(E)|<2 (6.5) 

In that case, B is diagonahzable and has eigenvalue e^*^ with 2 cos(^) = 
Tr(5). 

In particular, for any v, 

{B'v)i = ae''' + (3e-''' (6.6) 

for some a, (3. By replacing 9 by —9, we can suppose a 7^ (if a = 
/5 = 0, ([S3D is trivial!). Write -(3/a = re"*'^. Then (El]) is equivalent 
to (after multiplying by |a|~^) 

|1 _ ^e-^^|2 < ^ ^ |i _ re-^(2je+^)\2 (q_7) 

j=0 

which, after a change of names of 9, (f, is (16. ip . □ 

Recall that if {a„, are Jacobi parameters, a two-sided set 

{an\bn^}'^^_^ is called a right limit if for some rrij — ^ 00 and all 
n = 0,±1,..., 

If sup„(|a„| + \hn\) < oo, there are right limits by compactness and, 
indeed, any sequence ruk has a subsequence defining a right limit. Right 
limits are described in |13| Ch. 7] and references quoted there. 
Any finite gap set 

c = [ai,pi]U---U[ai+i,Pi+i] (6.9) 

with 

ai < pi < a2 < p2 < ■ ■ ■ < Pi+i (6.10) 
defines an ^-dimensional isospectral torus, 7^, of almost periodic two- 
sided Jacobi matrices, J with o"(J) = t. % can be defined using mini- 
mal Herglotz functions ([53*, Ch. 5]) or refiectionless requirements ( ^3} 
Ch. 7]). If is the potential theoretic equilibrium measure for e (see, 
e.g., [m |39]), we say e is "periodic" if and only if each Pe{[c(j,Pj]) is 
rational; equivalently, all J G 7^ have a common period p. 

The Nevai class for e is defined to be those one-sided J's whose right 
limits are all in %. For e = [—2, 2], % has a single point (with period 
1!) and the Nevai class for e is the usual Nevai class. 

Theorem 6.3. // J lies in the Nevai class for a periodic e, then the 
Nevai condition holds uniformly for J on t. 

Remark. If J has a single p element orbit, J'-'"-' G T^, as right limits (i.e., 
J is asymptotically periodic), this is a result of [501 
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Proof. Let p be the period of c. We will prove that any G e and any 
L 

from which 

hmsup '^"h^'' =0 (6.12) 

proving the claimed uniform Nevai condition. 

Without loss, we can pass to a subsequence so that Xn Xoo, 
so that the ratio in fl6.1ip still converges to the limsup, so that 

O'n+k cik \ ^n+k ^fc ^ for somc pcriodic right limit and so that 
(p„(x„),p„(x„_i))/||(p„(x„),p„_i(x„_i))|| has a limit in C^. 

The transfer matrix over p units starting at for that Xoo is a matrix 
A obeying ^7^. So, by (Oj) . 

\PniXn)? 12 

limsup J; ^ ^' < — (6.13) 

which implies (16. lip . □ 

We turn to the proof of Proposition 16.11 Without loss, we can (by 
taking complex conjugates) suppose 

< e < 7r (6.14) 

(since 6* = is trivial). There are three cases to consider: 
Case 1 . L < 12, which is trivial. 
Case 2 . 

9L>2n L > 13 (6.15) 

Case 3 . 

9L < 271 (6.16) 
Proof of Proposition ^. il Consider Case 2 first, expanding 

L-l 

^ |1 - re'^^^^^^\^ = L(l + r^) - 2rRe[X] (6.17) 
i=o 



where 



so 



1 1 TT 
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Since 

1 



inf 

0<y<TT 



y 

By (16J[5|) . Ti/e < L/2, so by IKTT} . 



vr 



(6.20) 



LHS of (ED) > L{l + r^)-Lr 
L 
2 



>6(l + r2) (6.21) 

(since L > 12). Clearly, 

RHS of dnH) < |l + r|2 < 2(l + r^) (6.22) 

so (16.11) holds in Case 2. 

That leaves Case 3. We will consider 99 < (99 > is even easier). 
Consider the L points 

T = W + 3e}fz,' (6.23) 

Since L6 < 27r, they do not make it back around the circle. Consider 
the three sets: Si = {rj \ ip < r] < |}, S2 = < r] < 0}, and 
^3 = {0 < < -|}. Clearly, #(Sinr) > max(#(S2 H T), #(^3 H T)), 
so at most two-thirds of the points in T lie in 5*2 U ^s. 
By the lemma below, if 77 G T \ (5*2 U 5*3), 



SO 



re*1 > 7 |1 -re*^| (6-24) 



RHS of dSl]) □ 













\ |1 -re*^| 









Lemma 6.4. 



\l - re^'^l 1 
inf 1^ 1^ > - (6.25) 

^>kl>lf I |1 - re'-^l ~ 2 

0<r 

Proof. |1 — re*''|/|l — re*"^! is invariant under r — r~^, so we can suppose 
< r < 1. Moreover, |1 — re*'^| is invariant under rj —t] and 
increasing in rj for < 77 < tt, so the inf occurs at rj = ^. 

A straightforward calculation shows |l-re*^/2|/|l-re*'^| is decreasing 
in r in r e (0,1], so the inf is \1 - e'^^/^l/ll - e'^\ = |sin(|)|/|sin(f )| = 
l/|2cos(|)|>i. □ 
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7. The Nevai Class of a General Finite Gap Set 

In this section, we will discuss the extension of Theorem 16.31 to gen- 
eral finite gap sets. We will only be able to prove the weaker result 
that the Nevai condition holds uniformly on compact subsets of e™*. 
In the next section, using different methods, we will prove the result 
uniformly on all of e. 

We begin by noting the following abstraction of the argument we 
used in the proof of Theorem 16.31 

Proposition 7.1. Let J be a half-line Jacobi matrix and let TZ be the 

set of its right limits. Let K G be a compact set. For v E and 
J^''^ e n, let Un{v, J^''\ z) solve 

a^^^n+l + h^n^n + a^^l^Un-l = ZUn (7.1) 

with 

{uo,Ui) = {vi,V2) (7.2) 

Suppose that for all e, there is N so that for all unit vectors f G C^, all 
J^') G K, all Xq G K, and all n> N, 

|M„(t;, j(''),Xo)p 

e;=oK-(^,'^^'-^^o)p - ^ ^ ^ 

Then J obeys the Nevai condition uniformly on K. 

Proposition 7.2. Let J be a half-line Jacobi matrix obeying ( 11.14p 
and let TZ be the set of its right limits. Suppose that there is a compact 
subset K d such that for each Xq G K and J*-^-* G TZ, there is a 
solution u^{J^^'\ Xq) of (17.11) {with z = xq) so that 

(i) sup K(jW,Xo)|<oo (7.4) 

(ii) inf aQ^\uiUQ—u'^UQ\>0 (7.5) 

Then the Nevai condition holds for J uniformly on K. 

Remark. These are very strong conditions, but they hold in the finite 
gap case. 

Proof. Define 



where d{J^'^\xQ) is a square root of 
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which is n-independent. Then Un is uniformly bounded in xq G K, 
J^"^^ E7l,nhj fl7.4p / fl7.5l) and has determinant 1, so the same is true 
ofU-\ 

Moreover, the transfer matrix for J^^'^ is 

Tn = UnU^' (7.8) 

so it is bounded in n, J^^\ x, and has a bounded inverse. This shows 

|M„(t;,jM,xo)r + |M„+i(t;,jM,xo)r (7.9) 

is uniformly bounded above and below as v runs through unit vectors. 

The ratio in fl7.3p is thus uniformly bounded by c/n, so Proposi- 
tion ET] is applicable. □ 

Theorem 7.3. If J lies in the Nevai class for a finite gap set e, then 
the Nevai condition holds uniformly on compact subsets of e™*^. 

Proof. In [6j (see also [43i Ch. 9]), Jost solutions are constructed on 
the isospectral torus, 7^, that obey fl7.4p / ( 17751) . □ 

8. Absence of Pure Points in Right Limits 

In this section, we want to note and apply the following: 

Theorem 8.1. Let J he a hounded half-line Jacohi matrix with fll.l4p 
and let TZ be the set of its right limits. Let S he the set o/ Xq G M so 
that for every J^''^ G TZ and every nonzero solution Un of (17. ip with 
z = Xq, we have 



J2 i«-r = oo (8-1) 

n=— oo 

Then 

(i) The Nevai condition holds uniformly on any compact subset ofE. 

(ii) //S contains aess{J), then the Nevai condition holds uniformly on 
a{J). 

We will provide a proof below. We first discuss some consequences. 

Theorem 8.2. // J lies in the Nevai class for a finite gap set t, then 
the Nevai condition holds uniformly on cr{J). 

Proof. In p] (see also [l3l Ch. 9]), it is proven that for any J^"^^ in the 
isospectral torus, %, and any xq G e'°*, every solution is almost peri- 
odic; and for xq G {c^j, (3jYj=i, every solution is the sum of an almost 
periodic function and n times an almost periodic function. Nonzero 
almost periodic functions obey (18. ip and CessiJ) = so Theorem 18.11 
is applicable. □ 
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There is a class of whole-hne stochastic Jacobi matrices called sub- 
shifts, with work reviewed in [S]. The most famous is the Fibonacci 
model which has {xi = characteristic function of the set I) 

a„ = 1 bn = X[i-a,i]{{na + 6)modi) 

where a = |(a/5 — 1) and 6' is a parameter (e.g., 0). The name comes 
from the fact that the transfer matrix, T„, has special properties when 
n is a Fibonacci number. Damanik-Lenz [TO] showed that there are 
no solutions i"^ at —oo for any 6 and any xq in the spectrum, and it is 
not hard to see the right limits for any half-line Fibonacci problem are 
again Fibonacci models or such models modified at a single site. Thus, 
Theorem 18.11 is applicable, and 

Theorem 8.3. Any Fibonacci model restricted to a half line obeys the 
Nevai condition uniformly on the spectrum. 

Remark. Results of Damanik-Killip-Lenz [U] allow extension of this to 
general Sturmian models. 

Theorem 18.11 was motivated by our trying to understand Szwarc |47j . 
He noted that one could use results of Nevai [32] on weak limits of the 
measure 

' 7 — Tn ^ (8.2) 

v-^n / (n+l)\n x) ' ^ ^ 



where x^f''^^^ are the solutions of 

p„+i(xf +')) = (8.3) 

that is, the ratios in fll.lll) are weights in some natural measures. Thus, 
a failure of fll.lip should imply a suitable half-line limit has a pure point 
and that is what is forbidden by (18.11) . We begin with: 

Lemma 8.4. Let Jn;F be the n x n truncated Jacobi matrix. Then 
the spectral measure of Jn+i-p cind vector 6n+i is (18.21) where the x^"~^^^ 
solve (K3\\ . 

Proof. It is well known (see [43j) that 

det(a; - Jn+i-r) = Pn+iix) (8.4) 
so the eigenvalues are the solutions of (18.31) . The unnormalized eigen- 
vector for x^p~^^^ is ffc, given by 

Vk = Pk-iixf"-'^) (8.5) 
so (18.21) has the squares of the normahzed components for Sn+i- □ 
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(n) 

Lemma 8.5. Let Jp be a family of rUn x m„ finite Jacobi matrices 
with coefficients associated to {a^^^y^J!^^ U {b^J^^}Y=i- Suppose 
(i) m„ ^ oo 
(ii) 

suplaf^l + < oo (8.6) 

(iii) For each fixed j , 

af^ ^ ^ fof) 6f ) (8.7) 

Let J''°°^ be the infinite Jacobi matrix with parameters {a^°^\b^°°^}'^^. 

Let dp^^^ be the spectral measure for J^"^ and 6i, and dp^^^ for J^^^ 
and 5i . Then 

w-lim dp(") = (8.8) 
Remark. This generalizes Theorem 3 in j32| p. 17]. 

Proof. Extend to an infinite matrix by setting all other matrix 
elements to 0. Then (18.61) implies that 

sup||4"^|| < cx) (8.9) 

n 

and (18. 7p implies that for any finite support vector, v, 

11(4"^ - J(°°V|| -^0 (8.10) 



It follows that 
So, by (EHD, 
for all k. Thus, 

so 



s-lim = J(°°) (8.11) 
s-lim(4"^)'= = (J(°"))^ (8.12) 

lim(<5i, = {S,, (J(°°))^5i) (8.13) 



lim j x'^cip^") = j x^dp^^^ (8.14) 

from which (18.81) follows. □ 

Proof of Theorem \8.1[ Let K he a, compact subset of H. If (11.111) does 
not hold uniformly, we can find n(j) oo, Xj G K and e > so that 
for all j, 

>e (8.15) 
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By passing to a subsequence, we can suppose 

Xj ^x^eK (8.16) 

Notice that (18.151) implies 

PnijyiiXjf < ^Pk{Xjf < e-^Pn(j){Xjf (8.17) 

Define by 

anij)Pn{j)-l{Xj) + (bn(j)+l - Xj)pn{j){Xj) = (8.18) 

Thus, for the OPs with Jacobi parameters (ai, . . . , a„(j)), 
(6i, . . . , bn(j), bn(j)+i), we have 

Pn{j)+liXj) = (8.19) 

Moreover, by (18A8|) and flHTTD . 

limsup |&n(i)+i| < e""*"^^ sup |afc| + sup \xk\ (8.20) 

k k 

is finite. 

Let Jp'' be the Jacobi matrix which is {n{j) + 1) x {n{j) + 1) with 

ctnO), ctnO)-!, • • • , cti off diagonal and bn (j)+i - xj + Xoo,fen(i) - xj + 
Xoo, . . . ,bi — Xj + Xoo on diagonal. By fl8.15p and Lemma 18.41 (turn- 
ing Jn{j)+i\F on its head!), the spectral measure for Jp\6i has a pure 
point at Xoo of mass at least e. 

By passing to a further subsequence, we can suppose for all q that 
—>■ ciq \ bn{j)+q ^ b^q ^ foT some right limit, J^^\ and, by (18.201) 
and a further subsequence, that &n(j)+i — > &i . 

The coefficients of Jp^ clearly obey (18. 6p and there is a J^°°^ so (18.71) 
holds. This is given by the reversed left side of J^^'' (from — oo to 1), 
with b[^^ replaced by b^{\ 

For any positive function /, 



^ fiy)dp^''\y)>ef{xoo) (8.21) 

So, by dHD, 

' f{y)dp^°^\y)>ef{xoo) (8.22) 



Thus, 

P^°°\{xoo}) > e (8.23) 
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and is an eigenvalue of J^°°\ Thus, J^^^ has an eigensolution at 
Xoo which is £^ at — oo, violating (I8.ip . This proves statement (i) of 
Theorem 18. 2[ 

For (ii), by passing to a subsequence, fl8.16p holds for some Xoo- If 
Xqq is an isolated eigenvalue, Xj must be equal to Xoo for large j, so 
limsup|pj(xoo)| > 0, violating the condition that isolated 
eigenvalue. If x^o G o"css(<^); the argument in the first part produces a 
contradiction. Thus, (ii) is proven. □ 

9. Some Comments 

We end this paper with some final results and comments. The fol- 
lowing must be well known in the ergodic theory community: 

Proposition 9.1. Let an be a sequence of reals and 

n 

C„ = -Va,- (9.1) 



exists, then 
Proof. Since 



lim C„ = Coo 7^ (9.2) 

n— >oo 

- (9,3) 

a„ = nCn -{n- l)Cn-i (9.4) 

n'^an = Cn- Cn-l + u'^Cn-i (9.5) 



so 



Cn — Cn-l + ^ ^Cn-l 



(9.6) 



nCn Cn 

goes to zero if (19.21) holds. □ 

It is an idea associated especially with Freud and Nevai (see p3]) 
that on the a.c. spectrum, 

-Ep.M^-^ (9.7) 

where poo is the density of zeros and w is the a.c. part of the underlying 
measure, with concrete results both classical ([311 HH]) cind recent ([H 
[2a [251 1121 HQ]). 

Via Proposition 19. 11 this gives several results on the Nevai condition. 
Totik's result [H] implies: 
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Theorem 9.2. Let dp have the form 

dp{x) = w{x) dx + dps{x) (9.8) 

with dps Lebesgue singular. Let e be the essential support of dp and 
suppose p is regular for e. Suppose I is an open interval in e on which 
a Szego condition holds: 

\og{w{x)) dx > — oo (9.9) 

Then for Lebesgue a.e. xq G /, the Nevai condition holds. 

More recent work on uniform convergence [211 112] implies 

Theorem 9.3. Under the hypotheses of Theorem \9.2\ if ( 19.90 is re- 
placed by w continuous on I and mfjw{x) > 0, then the Nevai condi- 
tion holds on all of I uniformly on compact subsets of I . 

Recent work on ergodic Jacobi matrices ([Ij; see that paper for the 
definition of ergodic Jacobi matrices) implies 

Theorem 9.4. Let be a family of ergodic Jacobi matrices obey- 
ing fll.l4p . Suppose Sac, essential support of the a.c. spectrum, is 
nonempty. Then for a.e. uj^Xq G Sac, the Nevai condition holds. 

We also want to make a comment regarding the unbounded case 
(where p is not compactly supported). In this case, there ex- 
ist measures, p, of various types (including pure point!) with 

lim„^oo ^ 7^ for X in a set of positive p measure. 

Indeed, the power law behavior of the generalized eigenf unctions in [3] 
and those associated with the absolutely continuous part of the mea- 
sure in [H] imply the limit in these cases is actually oo for certain 
values of the relevant parameters. In the Introduction, it was noted 
that this means that truncations of the generalized eigenfunction do 
not form a sequence of approximate eigenvectors. Although fl2.13p is 
still true in this case. Theorem 11.21 does not hold for measures that are 
not compactly supported, so this does not constitute a counterexample 
to Conjecture 11.41 In any case, it seems to be an interesting challenge 
to study the Nevai condition in the unbounded case. 

Next, we turn to some remarks on Conjecture 11.41 It is standard 
to break dp into three parts: a.c, pure point, and singular continuous. 
For compactly supported measures the Nevai condition always holds at 
pure points, since if Xq is a pure point, Yl^^oPji^oY < Pn(a^o)^ ^ 

0. For dpc{= the continuous part of dp) it is not hard to see that 
lim„^oo f f •.2 dpc(x) = so the issue is going from convergence 

of integrals to pointwise convergence. 
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If xq is not a pure point but sup„|p„(xo)| < C)0, then since 
^°^QPj(xo)^ = oo, the Nevai condition holds. Thus, our Conjecture 1 1.41 
is related to a famous conjecture of Steklov and what is sometimes 
called the Schrodinger conjecture [27]. There are known counterexam- 
ples to both conjectures (see [35] and [16]), but the counterexample in 
[35] has failure of boundedness at a single point and the counterexample 
in [16] does not seem to violate the Nevai condition, so Conjecture 11.41 
could be true. 

We note that the currently open version of the Schrodinger conjec- 
ture, that for a.e. Xq in the essential support of the a.c. spectrum one 
has bounded eigenfunctions, would imply the Nevai condition a.e. on 
the essential support of the a.c. spectrum. 

Finally, in connection with the example of Section [5], we would like 
to point out that we believe the following is true: 

Conjecture 9.5. Let g G N, let {a„, &n}J^Li be Jacobi parameters 
obeying 

oo 

^{an+q - anf + (&n+g " Kf < OO (9.10) 

n=l 

and let TZ be the set of corresponding right limits. Then 

where Sac is the corresponding essential support of the a.c. spectrum. 

We note that fl9.10p implies TZ is made of g-periodic Jacobi matrices. 
The inclusion S^c C C\'jiO'{J^'''^) follows from a general result of pi], so 
the point here is the inclusion in the other direction. Conjecture 19.51 
generalizes a conjecture of Kaluzhny-Last [TS], who make this conjec- 
ture for the special case where TZ consists of a single element. Denisov's 
result [13] establishes it for the special where a„ = 1 and where the 
single element of TZ is the free Jacobi matrix (namely, 6„ — 0), proving 
an even earlier variant of this conjecture by Last |;20j. Theorem 15.21 
shows that Conjecture 19.51 holds for the Jacobi matrix of Example 15.11 
(a special case where fl9.10p holds for q = 1), thus providing some level 
of confirmation for it. 
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